Tar/Asphalt removal on shoes?

Anyone know how to remove tar/asphalt from the bottoms of sneakers? Looks like I steped in some. I wiped it down initially with a wet wipe, but I know damn well that wasn't going to cut it and I don't want to track it everywhere. It's still a little tacky.

Mods: if this is the wrong flair, please advise. Thanks.